A Hybrid Model Checker
نویسندگان
چکیده
Any model checker is limited by the time needed to determine the set of reachable states. We propose a hybrid model checker that successfully combines two approximation methods for fast and robust reachability analysis. Experiments on both sequential equivalence problems and safety property verification problems illustrate a speedup over previous SATbased unbounded verification methods.
منابع مشابه
Statistical Machine Translation as a Grammar Checker for Persian Language
Existence of automatic writing assistance tools such as spell and grammar checker/corrector can help in increasing electronic texts with higher quality by removing noises and cleaning the sentences. Different kinds of errors in a text can be categorized into spelling, grammatical and real-word errors. In this article, the concepts of an automatic grammar checker for Persian (Farsi) language, is...
متن کاملHow to Learn a Model Checker
We show how machine-learning techniques, particularly neural networks, offer a very effective and highly efficient solution to the approximate model-checking problem for continuous and hybrid systems, a solution where the general-purpose model checker is replaced by a model-specific classifier trained by sampling model trajectories. To the best of our knowledge, we are the first to establish th...
متن کاملFormal Verification of DEV&DESS Formalism Using Symbolic Model Checker HyTech
A hybrid system is a dynamical system reacting to continuous and discrete changes simultaneously. Many researchers have proposed modeling and verification formalisms for hybrid systems, but algorithmic verification of important properties such as safety and reachability is still an on-going research area. This paper demonstrates that a basic modeling formalism for hybrid systems, DEV&DESS is an...
متن کاملHyLMoC A Model Checker for Hybrid Logic
The current technological trend depicts a scenario in which space, and more generally the environment in which the computation takes place, represents a key aspect that must be considered in order to improve systems context awareness. Reasoning about such context can be interpreted as spatial reasoning, which means not only to be able to carry out inferences about the space itself, but also inf...
متن کاملModel Checking Hybrid Logics
We investigate the complexity of the model checking problem for hybrid logics. We provide model checker algorithms for various hybrid fragments and we prove PSPACE-completeness for hybrid fragments including binders. We complement and motivate our complexity results with an application of model checking in hybrid logic to the problems of query and constraint evaluation for semistructured data.
متن کامل